تقریب پایین-رتبه ماتریس های بزرگ بوسیله روش های تصادفی
پایان نامه
- دانشگاه تربیت معلم - تهران - دانشکده مهندسی برق و کامپیوتر
- نویسنده سروناز حاتمی راد
- استاد راهنما میرمحسن پدرام
- سال انتشار 1392
چکیده
الگوریتم های کلاسیک برای حل مشکلات در مقیاس بزرگ سازگار نیستند. روش های کلاسیک و مستقیم با توجه به ابعاد ماتریس، برای حل دستگاه به زمان اجرای مشخصی نیاز دارند اما با افزایش ابعاد ماتریس، تعداد اعمال محاسباتی به سرعت افزایش می یابند. بنابراین اگرچه دقت روش های مستقیم از روش های تصادفی و تکراری بیشتر است ولی این روش ها به دلیل پیچیدگی محاسباتی بسیار زیاد، در ماتریس هایی با اندازه بزرگ کارایی ندارند. سادگی، سرعت و دقت مناسب الگوریتم های تصادفی، دلایل مناسبی برای به کارگیری آن ها در بسیاری از مسائل مطرح اعم از داده کاوی، جبرخطی و نظریه ی اعداد می باشند. برای بسیاری از برنامه های کاربردی، الگوریتم تصادفی، ساده ترین و سریع ترین الگوریتم در دسترس می باشد.
منابع مشابه
روش های ماتریسی حافظ ساختار خطی و غیرخطی برای محاسبه تقریب رتبه پایین ماتریس برآیند سیلوستر
در این پایاننامه روشهای ماتریسی حافظ ساختار خطی [ 15 ] و غیرخطی [ 1] برای s(f, g) از ماتریس برآیند سیلوستر s(f?, g?) محاسبهی تقریب رتبهپایین ساختاریافته f?(x) بررسی شده است، که در آن g = g(y) و f = f(y) از دو چندجملهای غیردقیق به شرح زیر میباشند: g?(x) و ? f(x) = ?m i=0 (ai + ?ai)xi , ?g(x) = ?n i=0 (bi + ?bi)xi (1) پردازش g(y) و f(y) چندجملهایهای s(f?, g?) نشان داده شده که اگر قبل ا...
15 صفحه اولتجزیه ماتریس صحیح از طریق تقریب رتبه-یک
در این پایان نامه، روش های تجزیه ی ماتریس های باینری و صحیح را با استفاده از روش های proximus و imf بررسی کرده، سپس کاربردهای این روش ها در خوشه بندی داده ها با ابعاد بالا، داده کاوی، حذف نویز، زیست شناسی و تشخیص ویژگی های داده ها مورد مطالعه قرار گرفته و محاسن و معایب روش ها با هم مقایسه شده است. با استفاده از الگوریتم proximus می توان یک ماتریس باینری را به طور تقریبی به دو ماتریس باینری تجزی...
رتبه بندی مولفه های تأثیر گذار بر توسعه صنعت گردشگری ورزشی در ایران بوسیله روش تحلیل سلسله مراتبی(AHP)
مقدمه و هدف: توریسم به طور عام و توریسم ورزشی به طور خاص با دارا بودن ویژگی صنعت پاک، یکی از منابع درآمدزایی برخی از کشورها قلمداد می گردد. بدیهی است که به منظور بهره برداری از این حوزه از صنعت ورزش، مدیران و دست اندرکاران نیازمند برنامه ریزی دقیقی در سطح استراتژیک و عملیاتی برای توسعه آن هستند که باید مؤلفه های زیادی را با توجه با شرایط در نظر بگیرند. هدف اصلی این تحقیق رتبه بندی عوامل تأثیرگذ...
متن کاملروش شناسی رتبه بندی های بین المللی دانشگاه ها
رتبه‌بندی بین‌المللی دانشگاه‌ها از سال 2003 با آغاز به کار رتبه‌بندی شانگهای (ARWU) کلید خورد. ذینفعان مختلف از جمله مسئولین آموزش عالی در مواجهه با تنوع شاخص‌ها و روش‌شناسی‌های رتبه‌بندی‌ها، لازم است تفسیر صحیحی از نتایج و محدودیت‌های رتبه‌بندی‌ها داشته باشند. محورهای مورد بررسی برای 7 رتبه‌بندی منتخب عبارت بوده‌اند از: اینکه رسالت و ماموریت رتبه‌بندی تجاری است یا غیرتجاری، و پژوهشی یا آموزشی؛...
متن کاملرتبه بندی ریسک احداث مکانیزه تونل های بزرگ مقطع با روش های تصمیم گیری چندمعیاره فازی در تونل غربی البرز آزادراه تهران- شمال
حفاری مکانیزه تونل‌های بزرگ‌مقطع در محیط‌های سنگی با مخاطرات فراوانی همراه است. هزینه بالای خرید دستگاه، برخورد به ناحیه‌های گسلی، هجوم آب، مچاله‌شوندگی و... از جمله مخاطراتی هستند که می‌توانند عملیات تونل‌سازی را برای مدت زیادی متوقف کنند. روش حفاری مکانیزه علاوه بر مزیت‌های قابل توجه، معایبی همچون عدم انعطاف‌پذیری دستگاه با شرایط پیچیده زمین‌شناسی، هزینه سرمایه‌گذاری بالا، ریسک‌های فنی- محیط...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تهران - دانشکده مهندسی برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023